AMENDMENTS TO THE CLAIMS : 



This listing of claims will replace all prior versions, and listings, of 
claims in the application. 

LISTING OF CLAIMS : 

1 . (Currently Amended) A method of decoding a multidimensional symbol, 
the method comprising th e st e ps of : 

receiving a plurality of signal vectors yi...y* into a sub-optimal decoder and 

generating an estimated transmitted multidimensional symbol S 
therefrom; 

decoding the estimated transmitted symbol vector S via hierarchical 
subset decoding and determining a subset therefrom; 

generating a reduced search space V associated with the subset; and 

decoding the plurality of signal vectors vi...v* via minimum distance 

decoding using the reduced search space V i n order to obta i n ono 
of tho fo ll ow i ng: tho ost i matod transm i tted mu l t i d i mens i ona l symbo l 

IS " i n spac e V, soft b i t i nformation, hard b i t i nformat i on . 

2. (Currently Amended) The method according to claim 1 wherein th e st e p of 
generating a reduced search space V comprising generating the reduced 
search space Vby minimizing a metric. 

3. (Currently Amended) The method according to claim 1 wherein th e st e p of 
generating a reduced search space V associated with the subset comprising 
generating a the reduced search space by minimizing a metric corresponding 
to the subset prior to generation of the subset. 
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4. (Currently Amended) The method according to claim 1 wherein th e st e p c 
receiving thea plurality of signal vectors yi...y* into thea sub-optimal decoder 



and generating an estimated transmitted multidimensional symbol S 
therefrom furth e r comprising receiving the plurality of signal vectors yi...y* into 
athe sub-optimal decoder and generating soft bit information therefrom. 

5. (Currently Amended) The method according to claim 1 wherein th e st e p of 
decoding the received the-plurality of signal vectors yi...y*via minimum 
distance decoding using the reduced search space Vond generat i ng o 

mu l t i d i m e ns i ona l symbo l I S " th e r e from furth e r comprising decoding the 
received plurality of signal vectors yi .yt via minimum distance decoding using 

the reduced search space Vand generating a multidimensional symbol S in 
space V therefrom. 

6. (Currently Amended) The method according to claim 1 wherein th e st e p of 
receiving a plurality of signal vectors yi...y* into a sub-optimal decoder and 

generating an estimated transmitted multidimensional symbol vector S 
therefrom comprising receiving the plurality of signal vectors yi...y* into an 
interference cancellation decoder and generating the estimated transmitted 

symbol vector S therefrom. 

7. (Original) The method according to claim 6, wherein the interference 
cancellation decoder is selected from the group consisting of a successive 
interference cancellation decoder, and a parallel interference cancellation 
decoder. 

8. (Currently Amended) The method according to claim 1 wherein th e st e p of 
receiving a plurality of signal vectors yi...y* into a suboptimal decodera ft 
ord e r e d or unord e r e d li n e ar d e cod e r and generating an estimated transmitted 



4 



multidimensional symbol vector S therefrom comprising receiving the plurality 
of signal vectors yi...y* into an ordered or unordered linear decodera 
subopt i ma l d e cod e r and generating the estimated transmitted 

multidimensional symbol vector S therefrom. 

9. (Currently Amended) The method according to claim 8, wherein the linear 
decoder consists of a decoder selected from the group consisting of a zero 
forcing decoder, a MMSE decoder, and a matched filter r e c ei v e r decoder . 

1 0. (Original) The method according to claim 1 , wherein the multidimensional 
transmitted symbol Sis represented by the relationship 

S = argminm(y 1 ,...,y i ,v) , and wherein m is any metric. 

1 1 . (Currently Amended) The method according to claim 1 , wherein th e st e p 

ef-decoding the estimated transmitted symbol vector S via hierarchical subset 
decoding and determining a subset therefrom comprises th e st e ps of : 

defining a hierarchical subset as an ordered set of subsets that cover a 

multidimensional constellation, wherein the hierarchical subsets are 
ordered such that if R_k is a subset of the multidimensional signal 
space that the signal is detected to lie within at some step k, i t can 
b e furth e r d ei v e d said R k subset is derived into subsets {R_{n,1}, 
R_{n,L}} such that the union of these subsets spans R_k; and 

decoding the received symbol vectors over the subset R_k using a desired 
distance. 

12. (Currently Amended) The method according to claim 1 1 , wherein the 
given-multidimensional symbol is detected to lie within R_k at some step k the 
receiver can-further d e t e rm i n e determines whether the multidimensional 
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symbol lies in one of the subsets {R_{n [□]/!}, R_{n,L}} by computing the 
Euclidean distance between the received symbol vector and the centeriod of 
each of the subsets. 

13. (Cancelled). 
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